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POST-PROCESSOR USING A NOISE WHITENED MATCHED FILTER FOR A MASS 

DATA STORAGE DEVICE, OR THE LIKE 

BACKGROUND OF THE INVENTION 

FIELD OF THE INVENTION 

This invention relates to improvements in mass data storage 

devices, or the^ like, and more particularly to improvements in 

methods and apparatuses for improving data detection in mass data 

storage devices of the type that use EPR4 Viterbi data detection 

techniques . 

2. RELEVANT BACKGROUND 

In the construction of mass data storage devices, or the like, 
in particular in the construction of the data channel used- in 
digital magnetic recording systems or the like, there has been 
significant recent interest in Partial Response Maximum-likelihood 
(PRML) signaling techniques. The most common PRML systems are PR4ML 
(a partial response class 4) and EPR4ML (extended partial response 
class 4) . Maximum-likelihood detectors, which use a Viterbi 
algorithm, are generally used for these partial response channels. 

In such systems, the use of EPR4 Viterbi data detection 
techniques is widely used. EPR4 Viterbi detectors are well known, 
and involve probabilistic techniques for determining data states in 
the data channel. As data rates increase in the data channel, it 
becomes increasingly difficult to distinguish adjacent data pulses, 
and the Viterbi techniques have been found to be very useful. 

■Unfortunately, significant errors still occur in data 
detection. For example, using EPR4 techniques, a bit error rate 
(BER) of\bout 10~ 5 typically occurs. However it has been observed 
that if the\signal to noise ratio in a system could be reduced by, 
for example, n^I dB, the bit error rate can be improved to 10" 6 , 



representing an order of magnitude improvement. Thus, even small 
improvements in the signal-to-noise ratio results in large 
improvements in the bit error rate using EPR4 detection techniques. 
This j)s significant since presently the requirements exist for the 
5 provision of circuits that have a bit error rate less than 10~ 7 , and 
it is expected that this requirement will continue to become more 
stringenl 

In the past, a typical EPR4 circuit would receive an input 
signal that has been amplified by a pre-amplif ier from the data 
10 transducer of the storage device. The amplified signal is applied 
to an EPR4 equalizer that produces an output that is detected by an 
EPR4 Viterbi detector. The output from the EPR4 Viterbi detector 
typically contains the desired data which has been decoded using 
% the above the mentioned probabilistic techniques. 

rti 5 Recently, an EEPR4 channel has been introduced. In comparison 

% to the PR4 partial response target, which is (1-D)*(1+D), and the 
EPR4 partial response target, which is ( 1-D) * ( 1+D) 2 , the EEPR4 
Lh partial response target is ( 1-D) * ( 1+D) 3 , where D is a delay 
%. operator, equal to e jwI , where w is frequency, and x is delay time. 
M20 As the processing level is increased, however, several 

I problems have emerged. For example, the EPR4ML channel is expected 
•■ to yield better performance than the PR4ML channel for higher 
recording densities, but the complexity of the Viterbi detector 
used in an EPR4ML channel increases by more than twice, and the 
25 maximum data rate decreases. In order to avoid these drawbacks, 
several techniques have been proposed. 

One such technique, for example, referred to as a " Turbo-PRML" 
detection technique, uses a PR4 Viterbi detector followed by a 
post-processor for EPR4 signals. In such post-processor techniques, 
30 PR4 equalized samples are applied to a PR4 Viterbi detector that 
produces a preliminary estimate of the binary input sequence. Then, 
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preliminary estimate is sensed by the post-processor, which 
produces a final improved estimate of the binary input sequence, 
for instance by correcting non-overlapping minimum distance error- 
events . 

5 Since the post-processor can use the same metric as an EPR4 

Viterbi detector, the criteria used to correct minimum distance 
error-events can be the same criteria as those used in an EPR4 
Viterbi detector to select survivor paths. The main benefits to 
such post-processing approaches is that the feedback path 
10 associated with the updating process for the Viterbi detector is 
limited, allowing for more pipeline and higher channel rates. 

Fig. 1 is a block diagram of a post-processor circuit 200 that 
can be used in conjunction with a mass data storage device, or the 
% like, in accordance with the ^Tjirbo__P_R4^_.technique described above. 
rUL 5 The circuit 200 receives a read back signal as its input on line 
[| 201. The signal may be, for example, the output of a pre-amplif ier 
for the signal detected by the head transducer of an associated 
Lh mass data storage device, or the like. The input line 201 is 
connected to the input of the PR4 equalizer circuit 214, which 
M£0 produces an output on line 212 to a PR4 Viterbi detector 216, after 
f" having been digitized and sampled. The recovered data output from 
y& the PR4 Viterbi detector 216 is applied to a post-processor circuit 
220, and more particularly to a Viterbi error correction circuit 
222, which produces an output on line 224. 
25 The recovered data output from the PR4 Viterbi detector is 

also applied to a circuit 226, which has a transfer function equal 
to (1-D)(1+D) 2 , in order to condition the signal to match the 
actual sampled partial response target signal applied to the input 
of the Viterbi 216. The output from the circuit 226 is subtracted 
30 from the actual sampled partial response target, which has been 
delayed an amount established by a delay circuit 228 to account for 
the processing delay introduced by the PR4 Viterbi detector 216. 



The subtracted signal represents a PR4 error sample, which is 
applied to a filter 230, which applies a transfer function (1 + D) 
to the signal. The output from the filter 230 represents a 
tentative EPR4 error sample, which is connected on line 231 to the 
5 input of a dominant error pattern detection filter circuit 232 that 
detects a dominant error pattern in the signal being processed. The 
output from the detection filter 232 is applied to the Viterbi 
error correction circuit 222 to correct the recovered data signal 
produced at the output of the Viterbi detector 216 in accordance 
10 with the particular error pattern detected by the error pattern 
detection filter 232. As mentioned, the post-processor 220 can 
improve the performance of a PR4ML channel to that of an EPR4ML 
channel . 

'% Another technique that has been used is referred to as 

[=15 simplified partial error response detection (SPERD) . A SPERD 
ij§ detector considers only two types of error-events ending at each 
% state along the path of the PR4 Viterbi. Since short error-events 
Ul are more likely than long error-events, this approach considers 
L only the two shortest Euclidean distance error events, which 
M--20 correspond to making one or two symbol errors. One drawback of this 
\~a approach is that the probabilities of longer error-events increase 
yG in modulation codes with looser constraints. The recent progress of 
semiconductor process technology can easily realize a full EPR4ML 
channel IC without any turbo technique mentioned above, but the 
25 demand of the higher recording densities will require better 
performance than an EPR4ML channel. 

The performance of the EPR4ML channel would be expected to be 
improved by an additional EEPR4 post-processor that uses a (1+D) 
filter. But in fact such post-processor using a (1+D) filter and 
30 tentative EEPR4 error samples does not actually improve 
performance, and, moreover, even the performance of an EEPR4 
channel is not be improved by a EEEPR4 post-processor which uses a 
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(1+D) filter and tentative EEEPR4 error samples. Thus, as the 
detection circuitry becomes more complex, for example, in circuitry 
in which the equalizer and Viterbi are EPR4, or EEPR4, devices, 
previously used post-processors can not be used. 



improve the performance of both the EPR4ML and EEPR4ML channels. 
SUMMARY OF THE INVENTION 

In light of the above, therefore, it is an object of the 
invention to provide a post-processor that can improve the 
10 performance of both the EPR4ML and EEPR4ML channels of a mass data 
storage device, or the like, but which can be applied to other 
target partial response channels as well. 

Thus, according to a broad aspect of the invention, a sampled 
jij data detection technique is presented for use in a mass data 



[it 5 storage device. The technique includes equalizing and sampling a 
yh read back signal from a transducer head of the mass data storage 
device to a partial response level of at least EPR4 to produce an 
Lfl actual sampled partial response target signal. The actual sampled 
L partial response target signal is detected in a Viterbi detector, 
M20 which having a partial response detection level of at least EPR4 to 
j7= produce a recovered data output signal. The actual sampled partial 
y9 response target signal is delayed for a time substantially equal to 
a time required by the Viterbi detector to generate the recovered 
data output signal from the actual sampled partial response target 



25 signal to produce a delayed actual sampled partial response target 
signal. The recovered data output signal is converted to a partial 
response level of the actual sampled data output signal to produce 
a converted recovered partial response target signal. The converted 
recovered partial response target signal is subtracted from the 

30 delayed actual sampled partial response target signal to produce an 
error signal. The occurrence of a predetermined error event pattern 
is determined in the recovered data output signal to produce an 



5 



What is needed, therefore, is a post-processor that can 
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error event pattern indicating signal from which a detection signal 
is produced having a magnitude based upon the occurrence of an 
error event. The detection signal is compared to a predetermined 
threshold level, and an error correction control signal is 
5 generated if the data detection signal is larger than the 
predetermined threshold level, and the error event pattern- 
indicating signal indicates an occurrence of an error pattern. 
Finally the recovered data output signal is corrected to correspond 
to the predetermined data pattern if the error correction control 
10 signal has been generated. 

The equalizing may include equalizing the read back signal to 
a partial response level of EPR4 or to EEPR4, and the detecting may 
include detecting the actual sampled partial response target signal 

% in a Viterbi detector having a partial response detection level of 

fji5 EPR4 or EEPR4. 

% Determining the occurrence of a predetermined error event pattern 

« is? 

^3 in the recovered data output signal comprises determining the 
Iff occurrence of an error pattern of ex = ±{1}, ex = ±{1-11}, ex = 
fp ±{1-1}, or other data sequence having a high likelihood of 
r^O occurrence in the recovered data output signal. 

Uj According to another broad aspect of the invention, a post- 

'% processor circuit is presented for use in a sampled data read 
channel of a mass data storage device. The post-processor includes 
a Viterbi detector that receives an actual sampled partial response 
25 target signal from a storage medium of the mass data storage device 
to produce a recovered data output signal. An error pattern 
detector generates an error pattern event-indicating signal if a 
predetermined error event pattern occurs in the sampled partial 
response target signal. A circuit is provided for generating an 
30 error signal based upon a difference between the recovered data 
output signal and a delayed the actual sampled partial response 
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target signal. A threshold circuit generates an error correction 
control signal if a magnitude of the absolute value of the filtered 
error signal exceeds a predetermined threshold, and an error 
correction circuit modifies the recovered data output signal when 
5 the error correction control signal and the error event pattern 
indicating occurrence signal are generated. 
BRIEF DESCRIPTION OF THE DRAWING 

The invention is illustrated in the accompanying drawings, in 
which : 

10 Fig. 1 is a block diagram of a post-processor circuit that can 

be used in conjunction with a mass data storage device, or the 

like, in accordance with the prior art. 

Fig. 2 is a block diagram of a 16/17 EPR4 detector, which 

^ includes a post-processor circuit that can be used in conjunction 

FUl 5 with a mass data storage device, or the like, in accordance with a 
fjj 

iih preferred embodiment of the invention. 

^3 Fig. 3 is a block diagram of a dominant error pattern 

(H detector, which may be used in the detector of Fig. 2, in 
%_ accordance with a preferred embodiment of the invention. 
M20 Fig. 4 is a block diagram of a portion of a channel of a mass 

fj" data storage device, or the like, representing a 16/17 code EPR4 
yfl channel through which data can be written to and read from a data 
media, in accordance with a preferred embodiment of the invention.- 
Fig. 5 is a box diagram showing an error pattern validation 
25 algorithm that can be used to minimize false detection by deciding 
whether or not an error correction should be made in processed data 
at an output of a PR4 Viterbi detector, in accordance with a 
preferred embodiment of the invention. 

Fig. 6 is a block diagram error detection filter for a data 
30 error pattern of ex = ±{1-11}, in accordance with a preferred 
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embodiment of the invention, which may be used in the circuit of 
Fig. 2. 

Fig. 7 is a block diagram error detection filter for a data 
error pattern of ex = ±{1}, in accordance with a preferred 
5 embodiment of the invention, which may be used in the circuit of 
Fig. 2. 

Fig. 8 shows a graph of a computer simulation comparing the 
bit error rate performance with and without the post-processor for 
an EPR4ML channel, in accordance with a preferred embodiment of the 
10 invention. 

And Fig. 9 is the optimized error pattern detection filters 
for data error patterns of ex = ±{1-1} in a Trellis 8/9 code EEPR4 
=f=, channel, in accordance with a preferred embodiment of the 
yp invention. 

LHL5 detailed description of the preferred embodiments 
yp A portion of a read channel of a mass data storage device, 

.1 which includes a 1.6/17 EPR4 detector, according to a preferred 
^ embodiment the invention, is shown in Fig. 2. The detector can be 
fj used to determine and correct error patterns in signals that have 
fj20 been equalized by an EPR4 equalizer 12 and detected by an EPR4 
yj Viterbi detector 14, using a post-processing circuit 16. The post- 
'% processing circuit 16 receives the recovered data output signal 
from the EPR4 Viterbi detector 14 and processes it to determine 
whether an error has occurred with respect to the two data error 
25 patterns that are statically most likely to occur, namely ex = ±{1} 

and ex = ±{1-11} . 

To make this error pattern determination and correction, the 
output signal from the EPR4 equalizer 12 is digitized, sampled, and 
applied to a delay circuit 18 to produce a delayed actual sampled 
30 partial response target signal from which the recovered data output 
from the Viterbi detector 14 is subtracted, after having been 



modified by a circuit having a transfer function of (1 - D) (1 + 
D) 2 . The difference signal on line 22 represents an error signal, 
which provides an input to a circuit 24 that detects the presence 
of dominant error patterns. 

Details of the dominant error pattern detector circuit 24 are 
described below with respect to Fig. 3. The circuit 24 determines 
whether one of the dominant error patterns has been miss-detected 
through threshold-determining techniques described below in detail. 
When the error pattern detector circuit 24 determines that an error 
has occurred in the detection of a dominant data pattern, an output 
is produced on output line 26 to a circuit 30 which applies a 
correction to the data pattern. 

More particularly, the input to the EPR4 Viterbi detector 14 
represents the actual sampled value of the EPR4 target. The actual 
sampled value, of course, includes noise. A perfect signal with no 
noise present would be represented by (1-D)(1+D) 2- Consequently, 
since the output signal from the EPR4 Viterbi detector 14 
represents the recovered write current, in order for it to be 
properly processed, the signal needs to be converted to an EPR4 
target signal. Consequently, the transfer function of the block 20 
is provided as (1-D)(1+D) 2 . 

The dominant error pattern detector 24 of Fig. 3 includes a 
whitening filter 32 followed by an FIR or a matched filter 34. The 
matched filter 34 may take different forms, depending upon the 
particular dominant error pattern to be detected. Various circuits 
that may perform the whitening filter and matched filter function 
(i.e., the error detection function, are shown in described below 
with respect to Figs. 6, 7, and 9. In operation, when the error 
signal applied to the error detection circuit increases, the signal 
produced at the output increases. The absolute value of the output 
is compared to a predetermined threshold, and if it exceeds the 
threshold, will produce a state change to an AND gate. At the same 



time, if the occurrence of a dominant error pattern is detected by 
a dominant error pattern detector 25, which controls the AND gate 
of the dominant error pattern detector 24, an output is generated 
to direct the apply correction circuit 30 to correct the error in 
5 the recovered data output from the Viterbi detector 14. 

Thus, to summarize the action of the circuit 10, the circuit 
10 continually monitors the actual sampled partial response target 
signal to determine the presence of known error patterns, for 
example, the two most frequently occurring or dominant error 
10 patterns, ex = ±{1} and ex = ±{1-11}, with an EPR4 Viterbi 
detector. Concurrently, the circuit determines an error value on 
line 35 indicative of the selected dominant error patterns. If the 
, fc error value on line 35 exceeds a predetermined threshold, the data 
yj pattern is corrected. 

^15 Fig. 4 is a diagram of a circuit 40 representing a 16/17 code 

yb EPR4 channel model. The circuit 4 0 is intended to write data to or 
% read data from the data medium of a mass data storage device (not 
Ul shown) . To this end, a data media and head transducer are provided, 
pg in known manner, as shown in block 42. To write data to the media, 
^20 the data is first encoded, block 44, for example, with a 16/17 
ui encoding pattern. After encoding, the signal is coded in a pre-code 
y | circuit 4 6 and applied to the head transducer and media 42 by a 
write driver 48. 

On the other hand, to read data previously written to the 
25 media of the mass data storage device, the data in its raw form is 
read from the data media by the head transducer 42 and amplified by 
a pre-amplif ier circuit 50. Typically, the amplitude of the pre- 
amplified signal is adjusted by a variable gain amplifier (VGA) 52, 
equalized in an EPR4 equalizer 54, and detected in an EPR4 Viterbi 
30 detector 56. A 17/16 decoder 58 then decodes the output from the 
Viterbi detector 56. 
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The dominant error patterns of 16/17 code EPR4 channel are 
shown in Table 1. This table was calculated by assuming that the 
signal is a Loretzian pulse, the noise is AWGN (Additive White 
Gaussian Noise) , and the equalizer is an ideal filter, which has no 
5 equalizer error. 



TABLE 1 



Error 

ex 


Du=2.0 


Du=2 . 75 


BER 


BER 


10" a 


10"' 


io- y 




io-' 


10" 9 


±{1} 


75.15% 


77.98% 


79.48% 


8.85% 


1.83% 


.34% 


±{ 1U1 } 


. 61 


.12 


.02 


.00 


.00 


.00 


j.M m ni i 


. 48 


.04 


.02 


.00 


.00 


.00 


: ±{1010101} 


.20 


.02 


.01 


.00 


.00 


.00 


i ±{i-ii} 


16.81 


16.67 


16.22 


87 .47 


97 . 12 


99.35 


3 ±{i-n-ii} 


2.70 


2.30 


1. 91 


.94 


.26 


.06 


1 ±{1-11-11-11} 


. 52 


.51 


.50 


.37 


.16 


.07 


: ±{i-n-i} 


.93 


.37 


.14 


. 96 


.19 


.03 


j ±{i-ii-n-i} 


1. 65 


1. 61 


1.54 


. 94 


.38 


. 14 


5 ±{1-11-11-11-1} 


. 13 


.12 


.12 


.09 


.04 


.02 


±{1-1} 


.69 


.14 


.03 


.37 


.02 


.00 



"Du" means user density which is defined by PW50/Td, where 
PW50 is the pulse width at the 50% amplitude point of the channel 
10 step response and Td is the duration of the user data bit. The 
error pattern "ex" is the difference between a correct bit and an 
error bit at the channel input. "1" means "0" B > "1" error, and 
"0" means "1" C > "0" error. "0" means no error. 
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An error pattern "ex" is converted to a 16/17-code error 
pattern. The converted 16/17 code error patterns of ex = ±{1} and 
ex = ±{1 -11} are shown in Table 2. 

TABLE 2 





ex = ±{1} 








0 






1 


0 






1 






000 


<r 




101 


011 


<r 




100 






010 


<r 




111 


011 


<r 




110 




ex = ±{1-11} 








0 






1 


0 






1 


■ :H 




01000 
01010 


<r 
<r 




10011 
10001 


00000 
00010 


<r 
<r 




lion 

11001 


| Ls 




01001 


<r 


-> 


10010 


00001 


<r 


-> 


11010 


. -Mz 
•M 




01011 


<r 


-> 


1_0000 


00011. 


<r 




11000 



The probability of appearance of the error pattern depends on 
the "Du" and the BER (bit error rate) in code bits. It can be seen 
from Table I that the two dominant error patterns ("ex" = ±{1} and 
"ex" = ±{1-11}) occupy more than 90% of all error patterns. Thus, 
if a post-processor can remove these two dominant error patterns, 
the BER will be better by more than one order of magnitude. 

As indicated above, a post-processor which processes tentative 
EEPR4 error samples with a (1+D) filter cannot remove most of "ex" 
= ±{1-11} error patterns, therefore a performance improvement using 
this type of filter cannot be expected. The post-processor, 
therefore, must have better performance than the Viterbi detector 
for these designated two dominant error patterns. 

One of the main reasons that the "ex" = ±{1} errors and the 
"ex" = ±{1-11} errors are dominant is that the noise of these two 
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patterns is enhanced by the correlation of colored noise in the 
channel. More particularly, the input noise to the read channel is 
mainly electronic noise and media noise. The electronic noise is 
white noise that has constant power in the frequency domain, and 
5 does not have any correlation. On the other hand, the media noise 
is colored noise whose spectrum is not constant, and has 
correlation. Even if the input noise to read channel is 100% white 
noise, the equalizer filter colors the noise, which results in the 
noise having at least some correlation. In fact, the correlated 
10 noise often degrades the BER performance of the Viterbi detector 
(noise correlation loss) . The noise correlation loss depends on the 
error pattern and "Du" . The calculated noise correlation loss of an 
EPR4 Viterbi is shown in Table 3. 



TABLE 3 



Error Pattern 


Du=2.00 


Du-2.75 


Ex = +{1} 


1.675 dB 


1.110 dB 


Ex = ±{1-11}) 


1.630 dB 


2.532 dB 



3 Thus, this invention offers a method to implement a post- 

i processor that reduces the noise correlation loss and improves the 
: i BER performance. The error pattern detection filter 24 of this 

"a 

3 invention therefore includes a noise-whitening filter 32 and an 
20 error pattern matched filter 34. The noise-whitening filter 32 
whitens the noise colored by the equalizer, and the error pattern 
matched filter 34 is a maximum-likelihood detector for the output 
signals of the noise whitening filter 32. 

The transfer function of the noise-whitening filter 32 is: 
25 NW(D) = (l+al*D+a2*D 2 +. . .+an*D n ) / ( l+bl*D+b2*D 2 + . . .+bm*D m ) 

where al, a2,..., an and bl, b2,..., bm are coefficients that 
depend upon the recording densities of the data on the media of the 
mass data storage device. Although the noise is not completely 
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whitened by this filter, by optimizing the above coefficients the 
whitening filter can remarkably reduce any noise correlation loss, 
and can improve the BER performance. 

Thus, to analyze the circuit 10, the transfer function of the 
5 "ex" = ±{1-11} data pattern is EX(D) = ±(1-D+D 2 ). 

The transfer function of the ex = ±{1} data pattern is EX(D) 
= ±(D • 

The transfer function of the EPR4 channel is EPR(D) = (1- 
D) * (1+D) 2 . 

10 The overall transfer function of the output of the noise- 

whitening filter is EY(D) = EX(D) *EPR(D) *NW(D) . 

The matched filter of the error pattern "ex" = ±{1-11} is 
Q derived by replacing D of EY(D) to D" 1 . 
■j^ MF(D) = EY(D _1 ) = EX(D _1 ) *EPR(D~ 1 ) *NW(D -1 ) . 

rlfl.5 The matched filter MF(D) is a maximum likelihood detector of 

yb the error pattern ex = ±{1-11}. 

irj The transfer function of the error pattern ex = ±{1-11} 

^ detection filter of the post-processor is DF(D) = NW(D)*MF(D). 
M= For simplicity, the noise-whitening filter can be analyzed 

f~20 using the following transfer function. 
yQ NW(D) = (l+al*D+a2*D 2 +a3*D 3 ) / (1+D) 

The error pattern ex = ±{1-11} detection filter is 

DF1(D) = ±(l+al*D+a2*D 2 +a3*D 3 ) / (1+D) * (1-D _1 +D -2 ) * (1-D" 1 ) * (1+D" 
1 ) 2 * (l+al*D _1 +a2*D~ 2 +a3*D~ 3 ) / (1+D" 1 ) 
25 =±(c0* (D 3 -l)+cl* (D 3 -D)+c2* (D 7 -D 2 )+c3* (D 6 -D 3 )-c4* (D 6 -D 4 ) ) 

where c0=a3, 

Cl=a2-2*a3+al*a3, 

C2=al-2*a2+al*a2+2*a3-2*al*a3+a2*a3, 

c3=l -2*al+2*a2-a3-2*al*a2+2*al*a3-2*a2*a3+al 2 +a2 2 +a3 2 
30 c4=2-3*al+a2-3*al*a2+al*a3-3*a2*a3+2*al 2 +2*a2 2 +2*a3 2 
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Using a similar method, the error pattern an "ex" = ±{1} 
detection filter is: 

DF2 ( D) = ±(c8* (D 7 -l) +c5* (D 6 -D) +c6* (D 5 -D 2 ) +c7* (D 4 -D 5 ) ) 

The optimization of the coefficients of the error pattern 
detection filters is done by maximizing the SNR of the output of 
the error pattern detection filters by computer techniques. The 
signal of the error pattern detection filter is equal to the 
squared Euclidean distance of the EY(D). 

For "ex" = ±{1-11}, S{1 - 11} = 2*(c2 + c4). 

For "ex" = ±{1}, S(l) = 2*(c6 + c7). 

The optimum detection threshold voltage of the error pattern 
detection filter is a half of S{1-11} and S{1}. 

Therefore, V th A = c2 + c4 for "ex" = ±{1-11}. 
And V th B = c6 + c7 for "ex" = ±{1}. 

If the output signals of the error pattern detection filters 
are larger than V t hA or V t hB, the error pattern detection filter 
detects the Viterbi detector error of the error pattern. 

The noise spectrum of the output of the error pattern 
detection filter is: 

N(w) = NO* EQ(D) *DF (D) . 

Or N (w) =N0*EQ (D) *DF2 (D) . 

Where EQ(D) is the transfer function of EPR4 equalizer filter, 
and NO is noise spectrum of the channel input. (NO is constant for 
AWGN . ) 

If the ideal equalizer filter and Loretzian pulse is assumed, 
EQ(D) = 2/7r/k*e (w * Ts * k/2) * (1+D) 2 . 

Where Ts is a sampling time (equal to 16/17*Td) and 
K = PW50/TS = 17/16*Du. 

The noise power of the output of the error pattern detection 
filter is: 



N = ^-J\N{w^ 

The optimum coefficients (cO - c8) and the detection threshold 
V th A and V t hB) of the error pattern detection filters that maximize 
the signal to noise ratio can be obtained from the above equations, 
5 for example, by computer optimization techniques. (It should be 
noted that the optimum values of the coefficients and the 
thresholds depend on the user density, Du, because EQ(D) depends on 
Du.) The error detection filters sometimes have false detection. In 
order to minimize any such false detection, the validation logic 
10 can be employed to decide whether the correction should be done. 

Fig. 5 is the error pattern validation algorithm. The precise 
form of the error pattern validation algorithm depends upon the 
% particular error event that is to be detected and corrected. Thus, 

rU for example, for an error event A in which "ex" = {1} or "ex" = {- 

fU 

=ifL5 1} is to be verified, if the detection signal fA is > V th A and C = 
% {0}, a correction should be applied. Additionally, if the detection 
^ signal fA is < -V th A and C = {1}, a correction also should be 
□ applied. 

;'° On the other hand, if the error event is one in which the 

LU20 signal "ex" = {1,-1,1} or "ex" = {-1,1,-1} is to be validated, if 
j the detection signal fB is > V th B and C = {0,1,0}, then a correction 
occurs. Alternatively, if the detection signal fB is < -V t hB, and 
C = {1,0,1}, then the correction the is applied. 

It is difficult to avoid incorrect correction completely, and 
25 if the value of V th is slightly increased, the probability of the 
wrong correction decreases; however, the undetected probability of 
the Viterbi detector error increases. Computer simulations can 
obtain the optimum threshold values that minimize the bit error 
rate of the overall channel. 
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One embodiment for a dominant error pattern detection filter 
32, which can be used to provide the dominant error pattern of "ex" 
= ±{1-11}, described above with respect to Figs 2 and 3, is shown 
in Fig. 6. The detection filter 32 includes 9 delay elements 60 — 
5 68, each delaying the error signal on error signal input line 31 by 
one delay unit, D, described above. Outputs from respective delay 
elements 64 — 68 are respectively summed with the output from 
delay blocks 63 — 60 and the signal on the input line 31. It is 
noted that in the output of delay block 64 is subtracted from the 
10 output of delay block 63, whereas the input signal on line 31 and 
the outputs from the respective blocks 60 — 62 are subtracted from 
the outputs of respective delay blocks 68 — 65. 
^ The difference signals are weighted by respective weights cO, 

yjj cl, c2, c3, and c4, and the weighted signals summed by a summer 
^|i5 circuit 70. The output from the summer circuit 70 is a function fA 
i expressed by fA = C 0 (D 9 - 1) + Ci(D 8 - D) + C 2 (D 7 - D 2 ) + C 3 (D 6 - D 3 ) 
- C 4 (D 5 - D 4 ) . The absolute value of the detection filter output 
IH function is taken by absolute value circuit 72 to produce an input 
?3 to a comparator 74. The magnitude of the input to the comparator 74 
'f20 is compared to a threshold voltage, V th A, to produce an output on 
j_y line 76 from the detector filter circuit 32. 

~ One embodiment for a dominant error pattern detection filter 

32 which can be used to detect the "ex" = ±{1-1}, which can be used 
to provide dominant error pattern detection in the circuit of Figs. 

25 2 and 3, is shown in Fig. 7. The detection filter 32 includes seven 
delay elements 80 — 86, each delaying the error signal on error 
signal input line 31 by one delay unit, D, described above. The 
signals on the input lines and respective delay elements 80 — 82 
are respectively subtracted from the outputs from respective delay 

30 blocks 86 -- 83. 



- 17 - 



The difference signals are weighted by respective weights c8, 
c5, c6, and c7, and the weighted signals are summed by a summer 
circuit 90. The output from the summer circuit 90 is a function fB, 
which equals C 8 (D 7 - 1) + C 5 (D 6 - D) + C 6 (D 5 " - D 2 ) + C 7 (D 7 - D 3 ) . The 
5 absolute value of the function fB is produced by absolute value 
circuit 92 to produce an input to a comparator 94. The magnitude of 
the input to the comparator 94 is compared to a threshold voltage 
V t hB to produce an output on line 96 from the detector filter 
circuit 32. 

0 Thus, using either, or both, of the circuits 32 of Figs. 6 and 

7, the post-processor has the selectable two coefficients set. 
Table 5 is the two sets of coefficients, optimized by computer 
simulation. The one is for low user density and the other is for 
high user density. 



15 . TABLE 5 





Event B detector 


Event A Detector 


CO 


CI 


C2 


C3 


C4 


C5 


C6 


C7 


C8 


Low User Density (2.0-2.5) 


0.25 


0.75 


0.50 


1.00 


1 .50 


0.50 


1.00 


1.00 


0.25 


High User Density (2.5-3.0) 


0.50 


1.00 


1.00 


1.00 


1 .00 


0.50 


1.00 


1.00 


0.25 



Fig. 8 shows the bit error rate performance comparisons by 
computer simulations with and without the post-processor for an 
EPR4ML channel. It can be seen that the bits error rate with the 
20 post-processor is significantly reduced then without the post- 
processor, for the same signal to noise ratio. 

A noise whitening filter NW(D) and an error pattern matched 
filter MF(D) can be combined into a simple error pattern detection 
filter DF(D). The appropriate selection of bl, b2 . . . and, m of 
25 the denominator of the equation for MW(D) above can simplify the 
equation . 

An example of another application of this invention is done 
for a Trellis 8/9-code EEPR4ML channel. This code was proposed by 
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W. Bliss, "An 8/9 Rate Time-Varying Trellis Code for High Density 
Magnetic Recording", Intermag 97. A similar code was proposed by 
P.H. Siegel et al in May 14, 1997 as "Rate 8/9 Trellis Code for 
E2PR4" . This channel is better performance than 16/17 code EPR4 
5 channel for AWGN. 

The three dominant error patterns of the Trellis 8/9 code 
EEPR4ML channel are shown in Table 6. 



TABLE 6 



Error pattern 


Du=2 (SNR=19dB) 


Du=3 (SNR=21.5dB) 


Ex = ±{1} 


90.5% 


30.8% 


Ex = ±{1-1} 


7.5% 


54 . 9% 


Ex = ±{1001} 


1.1% 


11.6% 



. jN: 

prt.0 The structure of the noise-whitening filter of the three 

rU dominant error pattern is as follows. 

J For ex = ±{1}: NW1(D) = ( l+al*D+a2*D 2 +3*D 5 ) / ( 1+D) . 

Jh For ex = ±{1-1}: NW2 (D) = ( l+al*D+a2*D 2 +a3*D 3 ) / ( 1+2*D+D 2 ) 

l± The selection of this structure simplifies the dominant error 

Ml 5 pattern detection filters. 
M 

I;, The transfer function of ex = ±{1} is 

tfj DF1 (D)={cl* (l+D 6 )+c2* (D+D 5 )+c3* ( D 2 +D 4 ) =c4*D 3 } * (1-D 2 ) . 

The transfer function of ex = ±{1-1} is 
DF2 (D) = (c5* (l+D 6 )+c6* (D+D 5 )+c7* (D 2 +D 4 ) +c8*D 8 ) * (1+D). 
20 The transfer function of ex = ±{1001} is 

DF3(D) = (c9* (l+D 6 )+cl0* (D+D 5 )+Cll* (D 2 +D 4 ) +cl2*D 3 } * ( 1-D) * (1-D+D 2 ) . 
For simplicity, the DF3 (D) filter can be removed, at the cost 
of a small degradation of the high user density performance (0.3dB 
loss at Du =3, compared with three error pattern detection post- 
25 processor) . Fig. 9 is the optimized error pattern detection filters 
32 of Trellis 8/9 code EEPR4 channel. The EPR4 error signal 
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detector 32 includes six delay blocks 100 — 105. The outputs from 
blocks 105 — 103 are added respectively to the signals on the 
input line 31 and the outputs from blocks 100 — 101. The signals 
on the input line 31 and outputs from blocks 100 -- 102 are 
5 weighted, as shown, by weighting factors cl, c2, c3, and c4 to be 
summed in a summer 108. In addition, the outputs from blocks 100 
and 101 are weighted by weighting factors c5 and c6. The signals 
weighted by cl and c6 are summed in a second summer 110, and the 
signals weighted by c4 and c5 are subtracted in the summer 110, as 
10 shown. 

The output from the summer 108 is subtracted from itself after 
being twice delayed by delay blocks 112 and 114, to produce an 
output function signal on line 116 to correct for the error event 
.~U A, or ±{1}. Similarly, the output from the summer 110 is added to 
^5 itself after a single delay added by block 120 to produce the error 
yn correction function on output line 122 represented by the error 
event pattern B, or ±{1-1}. 

■ p. 

= ! . 1 The performance improvement is about 0.5-0.7 dB in the Du = 

Q 2.25-3.25 for AWGN. 

f^O In this case, the coefficients set of these filters is not 

UJ changed over the above Du range. 

% Although the invention has been described and illustrated with 

Trie" 

a certain degree of particularity, it is understood that the 
present disclosure has been made only by way of example, and that 
25 numerous changes in the combination and arrangement of parts can be 
resorted to by those skilled in the art without departing from the 
spirit and scope of the invention, as hereinafter claimed. 
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